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Claims: 

1 . A method of digitizing shapes, said method comprising the steps of: 

a) receiving at least one data representing at least one shape, 

b) identifying at least one outline of the at least one shape in the at 
least one data, and 

c) identifying at least one corner of the at least one outline. 

2. A system for digitizing shapes, said system comprising: 

a) a memory arrangement including thereon a computer program; and 

b) a processing arrangement which, when executing the computer 
program, is configured to: 

i) receive at least one data representing at least one shape, 

ii) identify at least one outline of the at least one shape in 
the at least one data, and 

iii) identify at least one corner of the at least one outline. 

3. A software storage medium which, when executed by a processing 
arrangement, is configured to digitize shapes, said software storage medium 
comprising: 

a) a software program including: 

b) a first module which, when executed, receives at least one data 
representing at least one shape, 

c) a second module which, when executed, identifies at least one 
outline of the at least one shape in the at least one data, and 

d) a third module which, when executed, identifies at least one corner 
of the at least one outline. 

4. A method of garment pattern digitization comprising the steps of: 

a) receiving image data representative of a garment pattern; 

b) analyzing said image data and vectorizing said image data to 
convert said image data to vector data; 

c) analyzing said vector data, to identify, measure, and classify at 
least one garment pattern element; and, 
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d) outputting a digitized representation of the hard-paper pattern, 

5. The nnethod of claim 4 wherein user input is receive on a heads-down 
interactive display and user output is receive on a heads-down interactive 
display. 

6. The method of claim 4 wherein said pattern is a hard-paper cutout 
pattern. 

7. The method of claim 4 wherein said pattern is a white-paper non-cutout 
pattern. 

8. The method of claim 4 wherein said pattern is a photograph of an 
actual garment. 

9. The method of claim 4 wherein said at least one pattern element is a 
pattern boundary. 

10. The method of claim 9 wherein said analyzing step includes at least 
one additional pattern element being a turn points on said pattern boundary. 

11. The method of claim 10 wherein said analyzing step includes at least 
one additional pattern elements being a curve points on said pattern 
boundary. 

12. The method of claim 4 wherein said at least one pattern element is 
selected from the group consisting of notches, grain lines, mirror lines, internal 
lines, internal cutouts, grade lines, alternate grade lines, stripe reference lines, 
plaid reference lines, drill holes, sew lines, cut/fold lines, and balance lines. 

13. A method of identifying the pattern boundary of a garment pattern, the 
method comprising the steps of: 

a) receiving a color raster image of the garment pattern; 

b) selecting an optimum color filter; 

c) converting said color raster image to grey-scale raster data; 
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d) converting said grey-scale raster data to black and white raster 

data; 

e) converting said black and white raster data to vector data; 

f) determining a subclass of said vector data that form polygons; 

g) determining largest polygon; 

h) labeling largest polygon "pattern boundary"; 

i) digitizing pattern boundary in garment industry file format. 

14. The method of claim 13, wherein garment industry files format is 
selected from the group consisting of ASTM/AAMA-DXF, Gerber (a.k.a. 
Accumark), Lectra Investronica, Optitex, Polygon, PAD, and Micromark. 

15. A method of identifying a turn point of a garment pattern, the method 
comprising the steps of: 

a) receiving at least three digitized pattern boundary points of said 
garment pattern; 

b) arranging said boundary points sequentially; 

c) determining the angle between said three boundary points; 

d) identifying a middle point of said three points as a turn point if said 
angle is less than about one hundred and eighty degrees and is substantially 
less than a predetermined threshold, or if said angle is more than about one 
hundred and eighty degrees and the result of subtracting said angle from 
three hundred and sixty is substantially less than said predetermined 
threshold; 

e) outputting said turn point to a user output device. 

16. The method of claim 15, wherein said receiving, arranging, 
determining, identifying and outputting steps are repeated for each pattern 
boundary point of said garment pattern. 

17. A method of identifying a curve point of a garment pattern, the method 

comprising the steps of: 
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i) receiving a plurality of boundary points and a plurality of 
turn points of said garment pattern; 

ii) arranging said boundary points and said turn points 

sequentially; 

lii) selecting sequences of two consecutive turn points; 

iv) selecting all boundary points that lie between said 
sequences of two consecutive turn points and identifying said selected 
boundary points as curve points if said boundary points do not substantially lie 
on a straight line between said two consecutive turn points; 

v) out putting said identified curve points to a user output 

device. 

18. The method of claim 17, wherein steps (i)-(v) are repeated for all said 
sequences of two consecutive turn points of said garment pattern element. 

19. A method of identifying notch points of a garment pattern, the method 
comprising the steps of: 

i) receiving a plurality of boundary points and a plurality of 
turn points of said garment pattern; 

ii) arranging said boundary points and said turn points 

sequentially; 

iii) selecting sequences of five consecutive turn points, 
comprising a first, second, third, fourth and fifth turn points; 

iv) identifying said consecutive turn points as notch points 

provided that: 

• the distance between first notch point and fifth notch point 
is substantially equal to a predetermined standard notch 
distance, and 

• the difference in direction of the garment pattern before 
and after said turn points is substantially equal to a 
predetermined angles matching angles of standard 
predefined notches; 

v) outputting said notch points to a user output device. 
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20. The method of claim 19 wherein, 

a) said difference in direction of the garment pattern, immediately 
before and after said first turn point is about positive two hundred and seventy 
degrees, and 

b) said difference in direction of the garment pattern, immediately 
before and after said second turn point is about positive forty five degrees, 
and 

c) said difference in direction of the garment pattern immediately 
before and after said third turn point is about positive ninety degrees, and 

d) said difference in direction of the garment pattern immediately 
before and after said fourth turn point is about positive forty five degrees, and 

e) said difference in direction of the garment pattern immediately 
before and after said fifth point is about positive two hundred and seventy 
degrees. 

21. The method of claim 19, wherein steps (ill), (Iv), and (v) are repeated 
for all said sequences of five consecutive turn points of said garment pattern 
element. 

22. A method of identifying notch points of a garment pattern, the method 
comprising the steps of: 

i) receiving a plurality of boundary points and a plurality of 

turn points; 

ii) receiving original raster data from which vector data was 

extracted; 

ill) receiving at least one image of a known notch; 

iv) arranging said boundary points and turn points in 
sequential order; 

v) selecting a turn point; 

vi) locating said selected turn point on said original raster 

data; 

vii) extracting a sub-image substantially adjacent to selected 

turn point; 
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viii) determining whether there is a group of boundary points 
either before or after said turn point that substantially correspond with at least 
one of said images; 

ix) identifying said group of boundary points as a notch 
corresponding to said image; and 

x) outputting said notch to a user output device. 

23. The method of claim 22, wherein steps (v)-(x) are repeated for all said 
turn points of said garment pattern element. 

24. A method of modifying the shape of an extracted notch, the method 
comprising the steps of: 

a) receiving a plurality of pattern boundary points and notch points 
forming at least one notch; 

b) selecting a notch 

c) receiving raster data representing said garment pattern; 

d) locating an image of said selected notch on said raster data; 

e) locating a centre of said image; 

f) locating a straight line substantially perpendicular to said pattern 
boundary in substantially close vicinity of said image; 

g) notifying a user that there is a discrepancy and prompting said user 
to choose between said straight line and said selected notch, if said straight 
line does not intersect said pattern boundary at said centre of said image. 

25. A method of identifying a grain line of a garment pattern, the method 
comprising the steps of: 



i) 

pattern; 



receiving a plurality of vector points of said garment 



ii) 
ill) 
iv) 



determining which vector points form polygons; 
determining which polygon forms a pattern boundary; 
removing vector points that form said polygons except for 



said pattern boundary; 
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v) arranging vector points according to lines and in 
sequential order; 

vi) identifying each line as a grain line where: 

• all vector points forming said line are substantially on a 
straight line; all points forming said lines are substantially 
within said pattern boundary; 

• said line is substantially parallel to a row of pixels in said 
raster data; 

• said line has an arrowhead at one end; and 

• said line has a length within an acceptable range; 

vii) outputting said grain line to a user output device. 

26. The method of claim 25, wherein said identifying step and said 
outputting step are repeated for every said line of said garment pattern 
element. 

27. The method of either claim 25, wherein the following steps are used to 
identify an arrowhead, the method comprising the steps of: 

a) receiving a library of known arrowheads comprising a plurality of 
arrowheads 

b) receiving any objects that intersect said line; 

c) identifying a said object as an arrowhead if one of said arrowheads 
in said library of known arrowheads substantially aligns with said object. 

28. The method of claim 25, wherein the following steps are used to 
identify an arrowhead, the method comprising the steps of: 

a) receiving all line segments intersecting said line; 

b) identifying two line segments as forming an arrowhead provided 

that: 

c) said two line segments intersect said line in almost the same 
location; 

d) said two line segments have a predefined maximum length; 
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e) each of said two line segments is less than about positive ninety 
degrees on either side of said line; and 

f) neither of said two line segments intersects another pattern element 
or line segment. 

29. A method of identifying drill holes of a garment pattern, the method 
comprising the steps of: 

a) receiving a plurality of vector points; 

b) arranging vector points according to lines and in sequential order; 

c) determining which said points form a pattern boundary; 

d) removing all said points which form said lines except points forming 
said pattern boundary and points forming line segment pairs that intersect 
each other but do not intersect said pattern boundary; 

e) identifying a line segment pair as a drill hole provided that: 

i) each line segment in said line segment pair is 
substantially perpendicular to the other line segment in said pair; 

ii) each line segment in said line segment pair is about a 
quarter of an inch in length; and 

iii) each line segment in said line segment pair is 
substantially within said pattern boundary; 

iv) outputting said drill hole to a user output device. 

30. The method of claim 29, wherein said arranging, identifying and 
outputting steps are repeated for all said line segment pairs of said garment 
pattern in a substantially sequential order. 

31. A method of identifying fold-cut lines of a garment pattern, the method 
comprising the steps of: 

i) receiving a plurality of vector points of said garment 

pattern; 

ii) arranging said points according to lines and in sequential 

order; 

iii) determining which said lines form a pattern boundary; 
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iv) removing all said points except points that fornn said 
pattern boundary and points that form line segments which intersect said 
pattern boundary; 

v) determining boundary intersection points to be points of 
intersection of said pattern boundary and said line segments which intersect 
said pattern boundary; 

vi) selecting one boundary intersection point, 

vii) constructing reference lines from said selected boundary 
intersection point to all other boundary intersection points that are not 
selected and labeling them opposing boundary intersection points, 

• sequentially arranging said opposing boundary 
intersection points, 

• selecting one opposing boundary intersection point at a 
time, 

• receiving linear region from original raster data that 
corresponds to said selected boundary intersection point 
and said selected opposing boundary intersection point, 

• determining whether there is a dashed line between said 
selected boundary intersection point and said selected 
opposing boundary intersection point and identifying said 
dashed line as fold-cut line; 

viii) outputting said fold-cut line to user output device. 

32. The method of claim 31 , wherein steps (vi) to (viii) are repeated for all 
said boundary extraction points. 

33. A method of identifying internal cutouts of a garment pattern, the 
method comprising the steps of: 

i) receiving a plurality of vector points of said garment 

pattern; 

ii) arranging vector points according to lines and in 
sequential order; 
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iii) 
iv) 

V) 

vi) 



determining which said lines form a pattern boundary; 
selecting all lines, except said pattern boundary; 
determining background color of said garment pattern; 
determining whether each selected line is entirely within 



said pattern boundary, and if so, receiving original raster data corresponding 
to each selected line; and determining whether the enclosed region in said 
original raster data includes said background color; 

vii) Identifying a selected line as an internal cutout if said 
selected line is entirely within said pattern boundary and the enclosed region 
in said original raster data includes said background color; 

viii) outputting said internal cutout to a user output device. 

34. The method of claim 33, wherein steps (vi) to (viii) are repeated for all 
said selected lines. 

35. A method of identifying mirror lines of a garment pattern, the method 
comprising the steps of: 



ii) arranging vector points according to lines and in 
sequential order; 

iii) determining which said lines form a pattern boundary; 

iv) removing all said points forming polygons, except points 
forming said pattern boundary; 

v) identifying a remaining line as a mirror line, if for that 
particular remaining line: 



i) 



receiving vector points of said garment pattern; 



it is determined that all vector points on said remaining 
line lie are substantially straight, 



it is determined that said end points of said remaining line 
intersect said pattern boundary, and 



it is determined that after generating a series of equally 
spaced points along said selected line and, for each said 
substantially equally spaced point along said selected line, 
constructing a line substantially perpendicular to said 
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selected line extending to the pattern boundary on either 
side of said selected line, it Is determined that each 
equally spaced point along said selected line is at about 
nnidpoint of each line perpendicular to said selected line 
extending to either sides of said selected line; 
vi) outputting said mirror line to a user output device. 

36. The method of claim 35, wherein steps (v) and (vl) are repeated for all 
said remaining lines. 

37. A method of identifying sew lines of a garment pattern, the method 
comprising the steps of: 

i) receiving vector points of a garment pattern; 

ii) arranging vector points according to lines and in 
sequential order; 

Hi) determining which said lines form a pattern boundary; 

iv) removing all said lines except lines forming said pattern 
boundary and lines containing at least one turn point; 

v) identifying a remaining line as a sew line, if every vector 
point on that particular remaining line is about one half of an inch from said 
pattern boundary; 

vi) outputting said sew line to a user output device. 

38. The method of claim 37, wherein steps (v) and (vi) are repeated for all 
said remaining lines. 

39. A method of identifying plaid reference lines of a garment pattern, the 
method comprising the steps of: 

i) receiving vector points of said garment pattern; 

ii) arranging vector points according to lines and in 
sequential order; 

iii) determining which said lines form a pattern boundary; 
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iv) removing all said line except said pattern boundary and 
lines intersecting said pattern boundary; 

v) labeling remaining lines sequentially by order of 
appearance around said pattern boundary; 

vi) identifying a said remaining line as a plaid reference line 
if it is determined that said remaining line Is: 

• substantially perpendicular to said pattern boundary, 

• less than about one half of an inch in length, 

• does not have a substantially identical neighbor about one 
quarter of an inch in the counterclockwise direction, and 

• has three almost equally-spaced substantially identical 
neighbors about one quarter of an inch to three eighths of 
an inch in the clockwise direction; 

vii) outputting said plaid reference line to a user output 

device. 

40. The method of claim 39, wherein steps (vi) and (vii) are repeated for all 
said remaining lines. 

41 . A method of identifying stripe reference lines of a garment pattern, the 
method comprising the steps of: 

i) receiving vector points of said garment pattern; 

ii) arranging vector points according to lines and in 
sequential order; 

iii) determining which said lines form a pattern boundary; 

iv) removing all said line except said pattern boundary and 
lines intersecting said pattern boundary; 

v) labeling remaining lines sequentially by order of 
appearance around said pattern boundary; 

vi) identifying a said remaining line as a stripe reference line 
if it is determined that said remaining line is: 

• substantially perpendicular to said pattern boundary, 
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• less than about one half of an inch in length, 

• does not have a substantially identical neighbor, about 
one quarter of an inch in the counterclockwise direction, 
and 

• has one or two almost equally-spaced substantially 
identical neighbors, about one quarter of an inch to three 
eighths of an inch in the clockwise direction; 

vii) outputting said stripe reference line to a user output 

device. 

42. The method of claim 41, wherein steps (vi) and (vii) are repeated for all 
said remaining lines. 

43. A method of identifying balance lines of a garment pattern, the method 
comprising the steps of: 

i) receiving vector points of said garment pattern; 

ii) arranging vector points according to lines; 

iii) determining which of said lines form a pattern boundary 
and which of said lines form a grain line; 

iv) removing all said lines except lines forming said grain 
line, lines forming said pattern boundary and lines intersecting said grain line; 

v) arranging said lines intersecting said grain line by order of 
intersecting said grain line; 

vi) identifying a line intersecting said grain line as a balance 
line if it is determined that said line, 

• is substantially perpendicular to said grain line, 

• intersects said grain line substantially at midpoint of said 
line segment, and 

• has endpoints which intersect said pattern boundary; 

vii) outputting said balance line to a user output device. 

The method of claim 43, wherein steps (vi) and (vii) are repeated for all 
lines. 



44. 
said 
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45. A method for assigning grading grid layouts to a garment pattern, the 
method comprising the steps of: 

a) receiving a library of grading grid layouts comprising said grade rule 
numbers, said each grading grid layouts associated with a different type of 
garment pattern; 

b) receiving a vectorized image of said garment pattern; 

c) matching vectorized image of said garment pattern with one of 
grading grid layouts in said library; 

d) substantially aligning said vectorized image of pattern piece with 
grading grid layout; 

e) outputting said garment pattern substantially aligned with said 
grading grid layout to a user output device. 

46. The method of claim 45, wherein said garment pattern is substantially 
aligned with said grading grid layout by substantially aligning the center mass 
point of said garment pattern with said grading grid layout. 

47. The method of claim 46, said garment pattern is also substantially 
aligned by substantially aligning the axis of said grading grid layout with the 
axis of said garment pattern. 

48. A method for assigning grade rule numbers of a garment pattern, the 
method comprising the steps of: 

i) receiving list of rectangular coordinates (x,y) of turn 
points and notch points; 

ii) labeling said turn points and notch points as grade points; 

iii) labeling grade points in sequential order; 

iv) selecting a point (n,m) as reference point; 

v) performing a linear transformation wherein all grade 
points (x,y) are transformed to grade points (x-n, y-m); 

vi) selecting a grading grid layout comprising a plurality of 
sectors overiaying said garment pattern; 
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vii) assigning a grading rule to each said grade point (x-n, y- 
m), in accordance with the location of each said grade point within said 
sectors of said grading grid layout. 

49. The method of claim 48, wherein step (vii) is performed for all said 
grade points of said garment pattern. 

50. The method of claim 48 wherein said sectors comprise four quadrants. 

51 . The method of claim 50, wherein said grade points are: 

a) determined to be located in the first quadrant and are assigned a 
first grade rule, if it is determined that the y-coordinate of said grade point is 
substantially larger than zero and the x-coordinate of said grade point is 
substantially larger than zero; 

b) determined to be located in the second quadrant and are assigned 
a second grade rule, if it is determined that the y-coordinate of said grade 
point is substantially larger than zero and the x-coordinate of said grade point 
is substantially smaller than zero; 

c) determined to be located in the third quadrant and are assigned a 
third grade rule, if it is determined that the y-coordinate of said grade point is 
substantially smaller than zero and the x-coordinate of said grade point is 
substantially smaller than zero; 

d) determined to be located in the fourth quadrant and are assigned a 
fourth grade rule, if it is determined that the y-coordinate of said grade point is 
substantially smaller than zero and the x-coordinate of said grade point is 
substantially larger than zero. 

52. The method of claim 51 wherein said reference point (n,m) is the 
center mass point of the pattern piece. 

53. A method for automatically updating digitized images of pattern 
elements, the method comprising: 

a) receiving raster data, vector data and a sample image of a pattern 

ID; 
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b) searching for said pattern ID in both said raster data and said vector 

data; 

c) selecting said raster data and said vector data that is associated 
with said pattern ID; 

d) creating a difference image by subtracting said selected raster data 
from said selected vector data; 

e) vectorizing said difference image; 

f) determining end points of intersection of said vectorized difference 
image with said vector data; 

g) identifying portions of said vectorized difference image and portions 
of said vector data that lie between said end points of intersection; 

h) removing said portions of vector data that lie between said end 
points of intersection, and replacing said portions of vector data with said 
portions of vectorized difference image that lie between said end points of 
intersection. 

54. The method of claim 53, wherein said pattern element is the pattern 
boundary. 

55. A method for manually updating digitized images of pattern elements, 
the method comprising: 

a) receiving raster data and vector data; 

b) receiving a sample image of a pattern ID, said pattern ID 
comprising a plurality of reference point; 

c) searching for said pattern ID in both said raster data and said vector 

data; 

d) removing all portions of said raster data and all portions of said 
vector data that is not associated with said pattern ID; 

e) using said reference points of pattern ID to align said raster image 
with said vector data; 

f) making desired adjustments to vector data using a graphical user 
interface. 
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56. The method of claim 55, wherein said graphical user interface is a 
heads-down interactive display. 



